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Abstract — We develop and analyze new cooperative strategies 
for ad hoc networks that are more spectrally efficient than 
classical DF cooperative protocols. Using analog network coding, 
our strategies preserve the practical half-duplex assumption but 
relax the orthogonality constraint. The introduction of interfer- 
ence due to non-orthogonality is mitigated thanks to precoding, 
in particular Dirty Paper coding. Combined with smart power 
allocation, our cooperation strategies allow to save time and lead 
to more efficient use of bandwidth and to improved network 
throughput with respect to classical RDF/PDF. 

I. Introduction 

Cooperative communications occur when distributed wire- 
less nodes interact to jointly transmit information. Several 
radio terminals relaying signals for each other form a virtual 
antenna array and their cooperation enables the exploitation of 
spatial diversity in fading channels. Several relaying strategies 
already exist, the simplest and most famous being [1] Amplify 
and Forward (AF) and Decode and Forward (DF) with repeti- 
tion coding (RDF) or parallel channel coding (PDF). Since 
radio terminals cannot transmit and receive simultaneously 
in the same frequency band, most cooperative strategies are 
based on half-duplex mode. When considering a three-node 
cooperative network, with a source S, a relay R and a des- 
tination D, each transmission is divided into two blocks: in 
first block, S transmits and R and D receive; in second block 
R relays and D receives. In some strategies S transmits also 
in second block. Now let us consider the four-node network 
in fig. (O with two sources Si and S2 transmitting in a 
cooperative fashion to two destinations D\ and D2 as in [1]. 
The previous transmission scheme is repeated twice, first for 
the relay channel Si — 52 — D\ and second for the relay 
channel S2 — Si — D2 as described in fig. Q] (b), resulting 
in four-block transmission. The use of orthogonal interference 
free channels for sources and relays transmissions simplifies 
receiver algorithms but results in a loss of bandwidth. 

A. The Idea in Brief 

Loss of bandwidth issue has been tackled at higher layers 
thanks to network coding (NC). Packets arriving at a node 
on any edge of a network are put into a single buffer. At 
each transmission opportunity, an output packet is generated 
as a random linear combination of packets in the buffer within 
"current" generation [2]. Inspired by network coding, consider 
a four-node cooperative network using "network precoding" in 




Fig. 2. A four node network with 2 cooperating sources and 2 destinations 



a two-block transmission scheme, where in each single block 
one source simultaneously transmits and relays as in fig.[T](c): 

• first block : Si sends a single signal /i(si(n), S2(n — 1)) 
which is a function of both its own message Si(n) and a 
message S2(n — 1) received, decoded and re-encoded by 
5*i in the second block of previous transmission (repeti- 
tion of the codeword - RDF - or use of an independent 
codeword -PDF), now relayed for S2. S2, Di and D2 
receive. Since S2 knows the message in S2{n— 1), it can 
extract si(n), if it also knows the mixing function fi. 

• second block : S2 sends a single signal /2(s2(n), Si(n)) 
which is a function of both its own message S2 (n) and a 
message si (n) received, decoded and re-encoded by S2 in 
the first block of the current transmission, now relayed for 
Si. Si, Di and D2 receive. Since Si knows the message 
in si(n), it can extract S2(n), if it also knows f2- 

Functions fi and ft are the network precoding functions 
which help improving communication in terms of bandwidth. 
Knowing fi and $1 allows sources S2 and Si to easily cancel 
interference and extract the message they will have to relay in 
next block. But unfortunately, bandwidth usage improvements 
have a cost: the introduction of interference at destinations 
D\ and D2 . In first block, S2(n — 1) is intended to D2 
as relayed signal and acts as interference for D\, which is 
only interested in si(n); reciprocally, Si(n), intended to D\, 
generates interference for D2 interested in S2(n— 1). A similar 
interference problem occurs in second block. Nevertheless, 
interference is known at transmitter, thus one can design 
the precoding functions to take into account this issue. In 
particular Dirty Paper Coding (DPC) [3], a well-known coding 
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Fig. 1. Time division channel allocations for (a) orthogonal direct transmissions, (b) usual orthogonal cooperative transmissions (c) proposed scheme : analog 
network coding cooperative transmissions 



technique to mitigate interference known at transmitter, may 
help NC. We may expect DPC-like network precoding to help 
improving bandwidth efficiency in a cooperative network as 
well as mitigating interference, thus enhancing performance 
with respect to usual cooperative schemes. 

B. Related Work 

In [4] a cooperation strategy is proposed for two transmitters 
and one destination. Each source transmits both information 
of its own and of its partner, orthogonally superposed using 
orthogonal spreading codes leading to improved user capacity. 
Nevertheless, a common destination is assumed for the cooper- 
ating pair, the half-duplex constraint is not taken into account, 
and cooperative periods are divided into two parts: slots where 
sources transmit only their own signal and slots where they 
send a cooperative signal. Our proposed scheme is more 
efficient, because no orthogonality constraint is imposed for 
source and relayed signal separation. In [5] coded cooperation 
(CC) is introduced in a system with two sources and one 
destination and is shown to outperform AF and RDF. In that 
scheme, frame separation of own and relayed signals again 
leads to bandwidth loss and a common destination is assumed, 
a particular case of cooperative system. In [6] non-orthogonal 
AF (NAF) protocols - yet preserving the half-duplex constraint 
- are proposed. In NAF, orthogonality constraint is relaxed 
by letting the source transmit symbols even when a relay 
is retransmitting. NAF turns out to improve performances 
with respect to classical AF. Nevertheless with NAF, only 
half of the symbols are relayed. In our scheme, orthogonality 
between source and relayed signals is also relaxed, half- 
duplex preserved, but all symbols benefit from cooperative 
transmission. All these works consider a common destination 
and do not address interference mitigation issues arising in 
multi-source multi-destination cooperative ad hoc system. 

DPC was considered in relay networks in [7], [8] and [9]. 
In [7] DPC transmit cooperation scheme suffers from loss of 
bandwidth due to the orthogonal cooperation channel used 
to exchange transmit messages between the two sources and 
whose cost is not taken into account. In [8], a full duplex 



S-R-D network is considered, in which the source S sends a 
signal consisting of two components, one intended to the relay 
and one intended to the destination. In this relay network, 
DPC precoding is used at source to mitigate the interference 
caused at the relay by the second component. On the contrary, 
in our cooperation scheme, NC takes care of interference 
at the relay, whereas DPC is used at source and at relay 
to mitigate interference caused at destinations. In [9] DPC 
is considered for full-duplex transmit cooperation, with the 
sources jointly deciding the codewords both will combine in 
their transmit signals, which needs some signaling to agree 
on the codewords, not taken into account in the resource 
expenses. Besides the DPC-ordering is fixed before power 
allocation optimization, which impacts the individual rates and 
makes one destination use forward-decoding and the other 
backward-decoding. On the contrary, as in [1] we consider 
a TDMA scheme, but with a time shift between the decoding 
of received signals at destinations, allowing to respect the half- 
duplex constraint, while NC allows to maintain a continuous 
flow of information interesting both destinations. Therefore 
our strategies are the first to manage combining the half-duplex 
constraint in the [l]-fashion and the continuous transmission 
of data interesting all destinations in the [9] -way. Moreover in 
our scheme, each source chooses its codewords alone, without 
needing to know what the other chose and both sources select 
the best DPC-orderings as part of the optimization, which they 
can achieve alone as long as channel information is available. 
Finally both destinations can use forward-decoding and do not 
to need to wait until the end of a frame of codewords to decode 
backward the first codeword sent. 

The idea of analog network coding at the physical layer was 
proposed in [10] with power allocation, interference mitigation 
tanks to DPC and results on the total network throughput, nev- 
ertheless the full analysis is presented in this paper. Recently 
[11] studied AF with analog network coding and showed that 
joint relaying and network coding can enhance the network 
throughput. 

Our main contribution is to bring network coding, in an 
analog way, at the physical layer, to provide novel cooperative 



protocols using analog network coding and to analyze their 
performances in terms of the network throughput and outage 
behavior. Thanks to analog Network Coding combined with 
Dirty Paper precoding, time is saved compared to classical 
DF protocols, interference resulting from non-orthogonality is 
mitigated, leading to a better use of ressources and improved 
spectral efficiency. Analysis show that our cooperative strate- 
gies clearly outperform classical orthogonal DF protocols. 

C. Outline 

The rest of the paper is organized as follows. In section 
HH notations and the system model are presented. In section 
Hill cooperative precoding methods are described whereas the 
performance criteria are derived in section [IV] Numerical 
results and comparison with other cooperative protocols are 
provided in section [V] and lead to the concluding section [VTJ 

II. System Model 

Considering i G {1, 2}, i denotes the complementary integer 
in the ensemble, e.g. if i = 1, i = 2. Matrices and vectors 
are represented by boldface uppercase. A T , A*, X H denote 
the transpose, the conjugate and the transpose conjugate of 

matrix A. tr(A), det(A) and ||A|| F = \Jtr{XX H ) stand for 
trace, determinant and Frobenius norm of A. E is statistical 
expectation and Ry = E[VV H ] is the correlation matrix of 
vector V. Finally Ijy is the identity matrix of size N. 

To capture the gain resulting from the NC approach, we 
consider that all terminals are equipped with a single antenna. 
Consider the four node network illustrated in fig. [2] Each 
source Si , i € {1,2} generates a sequence Sj(n) , n G 
{1, -,N}, These symbols are modeled by independent iden- 
tically distributed (i.i.d.) circularly-symmetric complex gaus- 
sian random variables, with zero mean and variance e s = 
E[| Si (n)| 2 ]. At time t = kT = k/W , k 6 IN, the signal 
transmitted by Si is denoted Xi(k) whereas ys t (k) and yr>. (k) 
represent the signals received by source Si and destination 
Dj respectively, with i,j G {1,2} . Finally fi represents the 
network coding function performed at Si. Those functions can 
be of any kind, not necessarily linear. Nevertheless, in this 
paper developing a network coding approach for cooperative 
ad hoc networks, we focus first on functions performing 
a linear operation on the symbols si and s 2 , to simplify 
analysis and detection at destinations. Then a DPC approach 
is considered and shown to outperform the other strategies. 

As described in section U and figure Q] (c), NC cooperative 
communication divides each transmission into two blocks. 

• First block at even time indexes k = 2n, signals 
transmitted by S\ and received by other terminals are: 

xi{2n) = fi(si(n),s 2 (n - 1)) 
ys 2 ( 2n ) = h s 2 S! xi(2n) + z S2 (2n) 
y Dj {2n) = h D]Sl x x {2n) + z Dj (2n) , j G {1,2} 

• Second block at odd time indexes k = 2n+l, signals 



transmitted by S 2 and received by other terminals are: 

£2(271+1) = / 2 (si(n),s 2 (n)) 
y Sl (2n+l) = h SlS2 x 2 (2n + l) + z Sl (2n+l) 
y Dj (2n+l) = h DjS2 x 2 (2n + l) + z D] (2n + l) , j € {1,2} 

The channel between transmitter u G {Si, S 2 } and receiver 
v G {Si, S 2 , Di, D 2 } is represented by h vu which includes 
the effects of path-loss, shadowing and slow flat fading. These 
channel coefficients are modeled by independent circularly- 
symmetric complex gaussian random variables with zero 
mean and variance er 2 M , i.e. Rayleigh fading. z v (k) are i.i.d 
circularly-symmetric complex gaussian noises at receivers, 
with variance a 2 . Each source has a power constraint in the 
continuous time-channel of P Joules/s and transmits only half 
of the time, both in orthogonal interference-free cooperation 
scheme and in the proposed NC cooperation schemes. Thus 
the power constraint translates into Pi = E[|a;i(n)| 2 ] < 
Since a source transmits only part of time, it can increase its 
transmit power in its transmission block and remain within its 
average power constraint for the whole transmission. 

III. Precoding Method 

A. Linear Precoding 

In Linear Network Coding for RDF, Si detects s 2 (n — 1) 
in the signal transmitted by S 2 and re-encodes it using the 
same codeword. Then Si forms its transmitted signal xi{n) 
as a linear combination of its own codeword si(n) and the 
repeated s 2 (n— 1). The same process happens at S 2 . Therefore 
function /j can be represented by a matrix Fj of size N t x N s , 
i.e. (number of transmit antennas at source) times (number of 
symbols on which fi acts). In the single antenna scenario, 
Fi = [fn, fi 2 ] is a row of size 2. Transmitted signals are thus: 

xi(2n) = Fi [si(n), s 2 (n - 1)] T = /nsi(n) + fi 2 s 2 (n - 1) 
x 2 (2n + 1) = F 2 [si(n), s 2 (n)] T = / 2 iSi(n) + f 22 s 2 (n) 

In Linear NC cooperation scheme, the power constraint 
becomes Pi = £ s ||Fj|||, < We will consider precoding 
functions such that ||Fj|||. = 1, i.e. fi does not increase 
the power transmitted by source Si but shares it between the 
source message and the relayed message. 

Remark : orthogonal TDMA transmissions without relay- 
ing can be seen as a particular case of network coding where 
Fi = [1,0] and F 2 = [0,1]. Orthogonal interference-free 
cooperation [1] is also a particular case of our scheme where 
Fi = [1,0] and F 2 = [1,0] during two blocks, and then 
F2 = [0, 1] and Fi = [0, 1] during the next two blocks. 

B. Dirty Paper Precoding 

Since interference resulting from NC approach is known 
at the transmitter, more advanced NC functions can include 
decoding and re-encoding with DPC of messages intended to 
different destinations [12]. In Dirty Paper NC for PDF, Si 
decodes the message carried by s 2 {n — 1) and re-encodes it 
using an independent Gaussian codebook. More precisely, in 
order to use dirty paper coding, Si first orders destinations 



based on channel knowledge. Then Si picks a codeword for 
the first destination, before choosing a codeword for the second 
destination, with full non-causal knowledge of the codeword 
intended to first destination. Thus the second destination 
does not see interference due to the codeword for the first 
destination, whereas the first destination will see the signal 
intended to the second destination as interference. The signal 
transmitted by Si is the sum of the two codewords, with power 
sharing across the two codewords taking into account channel 
knowledge. S2 will proceed the same way in the following 
block. The ordering of destinations chosen at each source 
affects performances. Transmitted signals thus become: 

xi(2n) = /iisi(n) + fi2s' 2 (n - 1) 
x 2 (2n + 1) = / 2 isi(n) + f 2282(11) 

where /?• stands for the power allocated by source Si to the 
codeword intended to destination Dj, and s'^ is the independent 
codeword produced by a source acting as relay after decoding 
the message carried by Sj. 

IV. Performance Analysis 

Average rate, per user and network throughputs as well as 
outage behavior are analyzed in slow fading channels. 

A. Orthogonal interference -free RDF and PDF 

For cooperative channels in fig.[T|(b), using RDF the mutual 
information between input sx and output y F>1 at Di is [1]: 

Irdf (si ; UDi ) =imin{log(l + p|/i S2 5i| 2 ), 

log (1 + p\h DlSl \ 2 + p\h DlS . 2 \ 2 )} 

where the input SNR is p = s s /a 2 = 2P/(Wa 2 ). Mutual 
information Irdf(s2\ Vd 2 ) between input s 2 and output yu 2 
at Z?2 is given similarly. Half the degrees of freedom are 
allocated for transmission to a destination - each destination 
is passive half of the time - therefore the throughput of the 
first user is \Irdf{si] UDx) and the total network throughput 
using RDF is: 

CrdF = ^iRDFisiWDt) + ^IrDf(s2]VD 2 ) (2) 

The outage probability is defined as in [1]: 

P° R u £ F {p,R)=Pr[lR DF <R] (3) 

where R is by definition the ratio between rate r in bits per 
second and the number of degrees of freedom utilized by each 
terminal [1] : 



R = 



W/2 



in b/s/Hz 



(4) 



Using PDF, mutual information between si and yrj 1 is [13]: 

Ipdf(siW Di ) = imin{log(l + p\h S2Sl \ 2 ), 5 
log(l + p\h DlSl | 2 ) + log(l + p\h DlS2 1 2 )} 



Mutual information Ipdf(s2',Ud 2 ) at D 2 is also given by a 
similar formula [13]. The total network throughput of PDF is 
given by: 

CpDF = ^IpDFisuVDt) + 7jIpDF(s2]yD 2 ) (6) 

and the outage probability is: 

P° P % F {P,R) = Pr[IpDF <R] (7) 
B. Linear NC RDF 

For our proposed network coding cooperative scheme in 
figure Q] (c), when the network coding functions are linear 
transformations, mutual information between input si and 
output yo 1 at destination D\ can be shown to be: 

1 



log f 1 



min {log (l + p\h s . 2 s 1 J 11 



\h-D 1 S 2 f21 



^DiSi/ll| 2 



1 + p\hD l s l fi2\ 2 l + p\h-D 1 s 2 f: 



22 



(8) 



In the minimum in equation ([8]), the first term represents 
the maximum rate at which relay S2 can decode the source 
message si after canceling the interference known at the 
relay (interference is due to the symbol S2 the relay emitted 
previously), whereas the second term represents the maximum 
rate at which destination D\ can decode given the transmis- 
sions from source S\ and relay S2. A similar formula gives 
the mutual information between input S2 and output yry 2 at 
destination D2, with appropriate changes. 



Ilnc{s2]Vd 2 ) = imin{log(l + p|ft, Sl s 2 /22| 



log 1 



\hD 2 S 2 f22\ 2 . I/ID2S1/12I 2 



1 + p\h D2 s 2 f2l\ 



1 + p|/lD 2 Si/ll 



(9) 



With Network Coding, all degrees of freedom are used for 
transmission to each destination. No time is wasted from the 
destination point of view, thus the throughput for the first user 
is iLNcisi'iyDx) and the total network throughput for this 
strategy is : 

Clnc = max lLNc{si,y Dl ) + Ilnc{s2;Vd 2 ) (10) 

{/*i}ijG{l,2} 
|/ll| 2 + |/l 2 | 2 <l 
|/2l| 2 + |/ 22 | 2 <l 

The optimization problem turns out to be a non-convex 
problem, so that classical convex optimization techniques 
cannot be used to find a closed-form expression of the power 
allocation scheme. Moreover, because of limitations due to 
the quality of the link source-relay, MAC-BC duality [14] 
cannot be used to solve the optimization problem as in non- 
cooperative systems. Finding the optimal power allocation 
scheme between transmitted and relayed signals at each source 
is different from BC power allocation problem, because power 
terms f 2 x and /| 2 appear in the capacity of the links between 
the two sources, first terms in the minimums in formulas (O, 
©, (1121) . so that the power allocation scheme maximizing the 
sum-rates of the two BC channels between a source and the 




two destinations may not be the same as the one maximizing 
the sum-rate of the cooperative system. 

Since all degrees of freedom are utilized by each terminal, 
the outage probability is: 

(11) 

with R' 



Total Network Throughput vs. SNR for RDF, PDF, Linear NC-RDF and DPC-NC-PDF 
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Pr[I LN c < R'} 
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C. DPC NC PDF 



The mutual information between a source message and the 
received signals at the intended destination depends on the 
two orderings IIi, II2 of destinations for DPC chosen by both 
sources. Since a relay uses an independent codeword to re- 
encode the signal it received from the previous source, the total 
network throughput for this cooperation scheme belonging to 
the family of PDF can be written : 

Cdpc = max lDPc{s 1 ]y Dl ) + I DP c{s2\VD 2 ) 

ni,n 2 , {fij}i,je{i,2} 
|/n| 2 + |/i 2 | 2 <1 

|/2l| 2 + |/ 22 | 2 <1 

iDPcisnynJ = - min {log (l + p\h S2 sJii?) , 

log(l + SINRn) + log(l + SINR21)} 

^ (12) 

lDPc(s2;yD 2 ) = -min {log (l + p\h Sl s 2 h2\ 2 ) , 
log(l + SINR12) + log(l + SINR 22 )} 

where SINRij is the Signal-to-Interference plus Noise ratio 
resulting from the signal transmitted by Si at Dj\ 

{P^DjSifi^ 2 > if Si does DPC in favor of Dj 
^ hD h ]Slh f vi , if S, does DPC in favor of D- 
The outage probability is defined as 

PZ$ c (p, R') = Pr[I DPC < R'] (13) 
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Fig. 4. Total Network Throughputs of RDF, PDF, linear NC-RDF and DPC- 
NC-PDF 



V. Numerical Results 



In this section, numerical results are presented to compare 
the different cooperation strategies. Fig. |3(a)| |3(b)| and (HJi il- 
lustrate average per user throughput and total network through- 
put obtained through Monte Carlo Simulations, in the case 
of symmetric networks, i.e. in which the fading variances are 
identical erj u = 1. Optimal power allocations and orderings LI; 
were obtained numerically. The average individual throughput 
are the same for both users, since they are assumed to have the 
same power constraints and the network is symmetric. Fig. |5(a)| 
and |5(b)| show the outage behavior of the different strategies. 
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Fig. 5. Comparison of CDF of Spectral Efficiencies of classical and NC based cooperative methods 



A. Average Throuhputs 

Fig. [3(a)] compares RDF [1] and LNC for RDF that we pro- 
pose, and shows that our technique based on Linear Network 
coding performs much better thanks to a more efficient use 
of spectral resources as well as power resources. Fig. |3(b)| 
plots the per user throughputs for PDF [1] and our DPC- 
NC for PDF. Once again, the NC based strategy enhances 
performances in terms of individual throughput. 

Finally fig. (HJi allows to compare the total network through- 
put of all techniques, and shows the neat improvements in the 
network performances thanks to NC methods. Thanks to smart 
power sharing between own and relayed signals, even with 
repetition coding, and increased spectral efficiency, Linear 
NC enhances considerably performances compared to classical 
RDF and PDF. Using a more advanced coding technique, DPC 
to mitigate interferences generated at destination by the NC 
methods leads to even better results. 

B. Outage Behavior 

Fig. |5(a)| plots the cumulative distribution functions of the 
per user throughputs. Indeed 

Prdf(Pi R) = Pr[I RD F <R] = Pr[I RD F/2 < R'} 

Recalling that Irdf/2 is the per user throughput, analyzing 
the outage behavior of the different strategies for a target 
rate r is equivalent to comparing the CDF of the per user 
throughputs for a rate value R' . A neat improvement in the 
outage probability is visible in fig. |5(a)| when using network 
coding cooperation. 

Fig. |5(b)| shows the outage probabilities (0, (0, (fTTT i and 
(fT3T l, versus the SNR for the different strategies, and a target 
rate r = lb/s. They illustrate in particular the large energy 
savings that NC based cooperative strategies allow to reach a 
target rate. 



VI. Conclusion 

Inspired by network coding, we proposed new cooperative 
strategies for ad hoc networks, which improve spectral effi- 
ciency of the cooperative system by relaxing the orthogonality 
constraint, though preserving the practical half-duplex con- 
straint. The introduction of interferences between source and 
relayed messages, when considering non-orthogonal transmis- 
sion scheme, is mitigated thanks to precoding at transmitter. 
We presented two precoding approaches, linear NC with 
RDF and Dirty-Paper NC with PDF, relevant technique since 
the transmitter knows the interference. Thanks to precoding, 
linear or Dirty Paper based, the cost of the NC approach 
- introduction of interferences - is less than the resulting 
gain in terms of spectral efficiency and performance analysis 
shows great improvements in terms of sum-rate capacity over 
classical RDF / PDF cooperative strategies. Future work may 
include development of a selective strategy to circumvent 
limitations due to link source-relay, extension to multiple- 
antenna terminals, in particular assessing how beamforming 
can improve performances, and last but not least extension to 
a large network with several source-destination pairs. 
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